The Conservatives lost more than 1,000 seats and dozens of councils after a disastrous local election which meant Labour became the largest party in local government.